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Claims 

[d] A fixed length data search device, comprising: 

a hash operation means for operating and outputting a 
hash value of an inputted fixed length datum, 
a data table memory consisting of N numbers of memory 
banks, where N is an integer greater than or equal to 2, 
the data table memory capable of storing a data table 
holding a large number of fixed length data, 
a pointer table memory for storing a memory pointer ta- 
ble having a memory address at which each fixed length 
datum is stored with said hash value as an index, and 
a comparison means for simultaneously comparing a 
plurality of fixed length data stored at the same memory 
address in said N numbers of memory banks, the com- 
parison means for outputting results of the comparison. 

[c2] The fixed length data search device according to Claim 
1, wherein said comparison means comprises N numbers 
of comparators for determining if two fixed length data 
are identical, the device referring to said memory pointer 
table based on a resulting memory address, said com- 
parison means determining if any of the fixed length 
data stored at the same memory address in said N num- 



bers of memory banks matches the single fixed length 
datum inputted to said hash operation means, said com- 
parison means outputting the result of the determina- 
tion. 

[c3] The fixed length data search device according to Claim 
1, wherein an datum identical to the single fixed length 
datum inputted to said hash operation means is 
searched in said data table through said hash operation 
means, said single fixed length datum registered in said 
data table if the datum has not been previously regis- 
tered with said data table. 

[c4] The fixed length data search device according to Claim 
3, wherein each of a plurality of fixed length data having 
the same hash value are stored at the same memory ad- 
dress of a different memory bank in said data table 
memory. 

[c5] The fixed length data search device according to Claim 
3, wherein each of a plurality of fixed length data having 
a different hash value are stored at the same memory 
address of a different memory bank in said data table 
memory. 

[c6] The fixed length data search device according to Claim 
1, wherein said fixed length data is a MAC (Media Access 



Control) address for network communications, and said 
data table memory is a MAC entry table memory for 
storing a MAC address table holding a large number of 
MAC addresses. 

[c7] a fixed length data search device, comprising: 

a hash operation means, said hash operation means us- 
ing two types of hash functions to determine a first and 
second hash values of an inputted fixed length datum; 
a data table memory consisting of N numbers of memory 
banks, where N is an integer that is greater than or equal 
to 2, the data table memory for storing a data table 
holding a large number of fixed length data 
a pointer table memory for storing a first memory 
pointer table, said pointer table memory having a mem- 
ory address at which each fixed length datum is stored, 
wherein said first hash value is an index, and a second 
memory pointer table holding the memory address at 
which each fixed length datum is stored, said second 
hash value as an index; and 

a comparison means for simultaneously comparing a 
plurality of fixed length data stored at the same memory 
address in said N numbers of memory banks, the com- 
parison means for outputting results of the comparison. 

[c8] The fixed length data search device according to Claim 
7, further comprising a pointer selector table using said 



first hash value as an index to indicate which one of said 
first and second memory pointer tables should be re- 
ferred to when a fixed length datum is inputted. 

[c9] The fixed length data search device according to Claim 

8, wherein when the number of stored data of separate 
fixed length data having the same first hash value ex- 
ceeds N, a pointer in said pointer selector table corre- 
sponding to the first hash value of an unstored fixed 
length datum stored is set to said second memory 
pointer table, said memory address at which the datum 
is stored managed with said second memory pointer ta- 
ble. 

[do] The fixed length data search device according to Claim 

9, wherein said comparison means comprises N numbers 
of comparators, said comparators simultaneously com- 
pare all bits to determine whether or not two fixed 
length data are identical. 

[en] The fixed length data search device according to Claim 
9, wherein said comparison means determines if any of 
the fixed length data stored at the same memory ad- 
dress in said N numbers of memory banks matches the 
single fixed length datum inputted to said hash opera- 
tion means and outputs the result of the determination. 



[d2] The fixed length data search device according to Claim 
9, wherein if another fixed length datum having the 
same first hash value as an inputted fixed length datum 
has not been registered with said data table, said in- 
putted fixed length datum is stored in said data table 
memory, and said memory address at which the datum is 
stored is managed with said main memory pointer table. 

[c13] The fixed length data search device according to Claim 
7, wherein said fixed length data is a MAC (Media Access 
Control) address for network communications, and said 
data table memory is a MAC entry table memory for 
storing a MAC address table holding a large number of 
MAC addresses. 

[d4] a method of searching fixed length data, comprising the 
steps of: 

performing hash operation said hash operation out- 
putting a hash value of inputted fixed length data; 
referring to a memory pointer table holding a memory 
address at which each fixed length datum is stored with 
said hash value as an index; 

reading N numbers of fixed length data stored at an ad- 
dress pointed to by a pointer in said memory pointer ta- 
ble from a data table stored in a data table memory con- 
sisting of N numbers of memory banks, where N is an 
integer that is greater than or equal to 2, the data table 



capable of storing a large number of fixed length data, 
and 

simultaneously comparing said read N numbers of fixed 
length data with said inputted single fixed length datum, 
and outputting results of the comparison. 

[d5] The method of searching fixed length data according to 
Claim 14, wherein said step of comparing comprises si- 
multaneously comparing said read N numbers of fixed 
length data using parallel processing, said comparing 
determining if two fixed length data are identical. 

[d6] The method of searching fixed length data according to 
Claim 15, wherein said comparing comprises the steps 
of: 

searching an identical datum to said inputted single 
fixed length datum in said data table based on its hash 
value, and 

registering said inputted single fixed length datum in 
said data table if said identical datum has not been de- 
tected in said step of searching. 

[d7] The method of searching fixed length data according to 
Claim 16, wherein each of separate fixed length data 
having the same hash value is registered with the same 
memory address of a different memory bank in said data 
table memory during said registering. 



[d8] The method of searching fixed length data according to 
Claim 17, wherein each of a plurality of fixed length data 
having a different hash value is registered with the same 
memory address of a different memory bank in said data 
table memory. 



